Replication and Abstraction: Symmetry in Automated Formal Verification
نویسندگان
چکیده
منابع مشابه
Replication and Abstraction: par par Symmetry in Automated Formal Verification
This article surveys fundamental and applied aspects of symmetry in system models, and of symmetry reduction methods used to counter state explosion in model checking, an automated formal verification technique. While covering the research field broadly, we particularly emphasize recent progress in applying the technique to realistic systems, including tools that promise to elevate the scope of...
متن کاملDesign and formal verification of DZMBE+
In this paper, a new broadcast encryption scheme is presented based on threshold secret sharing and secure multiparty computation. This scheme is maintained to be dynamic in that a broadcaster can broadcast a message to any of the dynamic groups of users in the system and it is also fair in the sense that no cheater is able to gain an unfair advantage over other users. Another important feature...
متن کاملIntegrated Formal Verification: Using Model Checking with Automated Abstraction, Invariant Generation, and Theorem Proving
ed property is true of the abstraction so constructed, then the original property is true of the original system (the converse may not be so, however). Several methods have been proposed for constructing abstracted transition relations for a given abstraction function. One way starts with the universal relation on the abstracted states; then, for each pair of abstract states, generates the veri...
متن کاملAutomated formal analysis and verification: an overview
interpretation (Cousot and Cousot 1977) is a theory of a sound approximation of the semantics of computer programs that, among other applications, allows for constructing static analyses sound by construction. Abstract interpretation consists in giving a class of programs a concrete and abstract semantics defined on suitable concrete and abstract lattice-based domains. These domains are usually...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2010
ISSN: 2073-8994
DOI: 10.3390/sym2020799